package QuestionDaily;

public class maximizeSum_2656 {
    /**
     * 你需要执行以下操作 恰好 k 次，最大化你的得分：
     * 从 nums 中选择一个元素 m 。
     * 将选中的元素 m 从数组中删除。
     * 将新元素 m + 1 添加到数组中。
     * 你的得分增加 m 。
     * @param nums 一个下标从 0 开始的整数数组 num
     * @param k
     * @return
     */
    public int maximizeSum(int[] nums, int k) {
        int maxNum=0;
        //找出最大值
        for(int i=0;i<nums.length;i++)
            if(nums[i]>maxNum)
                maxNum=nums[i];
        //偶数个数字和奇数个分开考虑，返回首尾相加的数字大小乘以个数之和即可
        return (int) ((2 * maxNum + k - 1) * (k % 2 == 0 ? k/2 : k/2+0.5));
    }
}
